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Abstract. There are sequences of directions such that, given any compact 
set K C M n , the sequence of iterated Steiner symmetrals of K in these direc- 
tions converges to a ball. However examples show that Steiner symmetrization 
along a sequence of directions whose differences are square summable does not 
generally converge. (Note that this may happen even with sequences of direc- 
tions which are dense in S" — 1 .) Here we show that such sequences converge 
in shape. The limit need not be an ellipsoid or even a convex set. 

We also deal with uniformly distributed sequences of directions, and with a 
recent result of Klain on Steiner symmetrization along sequences chosen from 
a finite set of directions. 



1. Introduction 

Steiner symmetrization is often used to identify the ball as the solution to geo- 
metric optimization problems. Starting from any given body, one can find sequences 
of iterated Steiner symmetrals that converge to the centered ball of the same vol- 
ume as the initial body. If the objective functional improves along the sequence, 
the ball must be optimal. 

Most constructions of convergent sequences of Steiner symmetrizations rely on 
auxiliary geometric functionals that decrease monotonically along the sequence. For 
example, the perimeter and the moment of inertia of a convex body decrease strictly 
under Steiner symmetrization unless the body is already reflection symmetric [15ll6]. 
but for general compact sets, there are additional equality cases. The (essential) 
perimeter of a compact set decreases strictly under Steiner symmetrization in most, 
but not necessarily all directions u £ S" 1-1 , unless the set is a ball [7]. Steiner 
symmetrization in an arbitrary direction strictly decreases the moment of inertia, 
unless the set is already reflection symmetric up to a null set. 

Recently, several authors have studied how a sequence of Steiner symmetrizations 
can fail to converge to the ball. This may happen, even if the sequence of directions 
is dense in S"™" 1 . Steiner symmetrizations of a convex body along any dense se- 
quence of directions can be made to converge or diverge just by re-ordering [3] , and 
any given sequence of Steiner symmetrizations (convergent or not) can be realized 
as a subsequence of a non-convergent sequence Proposition 5.2]. 

In contrast, a sequence of Steiner symmetrizations that uses only finitely many 
distinct directions always converges The limit may be symmetric under all 

rotations or under a non-trivial subgroup, depending on the algebraic properties of 
those directions that appear infinitely often. 

A number of authors have studied Steiner symmetrizations along random se- 
quences of directions. If the directions are chosen independently, uniformly at 
random on the unit sphere, then the corresponding sequence of Steiner symme- 
trals converges almost surely to the ball simultaneously for all choices of the initial 
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set [HI [Tni HZ] ■ Others have investigated the rate of convergence of random and 
non-random sequences [21 El IS] ■ 

We will address several questions that were raised in these recent papers. The 
examples of non-convergence presented there use sequences of Steiner symmetriza- 
tions along directions where the differences between successive angles are square 
summable. Our main result, Theorem l2.2[ says that such sequences will converge if 
the Steiner symmetrizations are followed by suitable rotations. Convergence occurs 
both in Hausdorff distance and in symmetric difference. The limit is typically not 
an ellipsoid (or a convex set) unless the sequence starts from an ellipsoid (or a con- 
vex set, respectively). Some relevant examples and the statement of the theorem 
are contained in Section [21 

The proof of the theorem poses two technical challenges: to show convergence 
of a sequence of symmetrals to an unknown limit, rather than a ball; and to show 
convergence in Hausdorff distance for an arbitrary compact initial set. This is more 
delicate than convergence in symmetric difference, because Steiner symmetrization 
is not continuous and Lebesgue measure is only upper semicontinuous on compact 
sets (see for instance 0| p. 170]). 

In Section [31 we collect the tools to address these challenges. Lemma IXT1 relates 
convergence of a sequence of compact sets in Hausdorff distance to convergence of 
their parallel sets in symmetric difference. For sequences of Steiner symmetrals, 
convergence in Hausdorff distance implies convergence in symmetric difference; in 
particular, the limit has the same measure as the initial set. To address the geomet- 
ric problem of identifying the limits of convergent subsequences, we use functionals 
of the form 



where K is a compact set, p a point in R™, the function (f> is increasing, and ip is 
decreasing. Then T p (K) decreases under simultaneous Steiner symmetrization of 
K and p. Note that by setting p = o, (j>(t) = t 2 for all t, ip(0) — 1, and ip(t) = for 
t > 0, we recover the classical inequality for the moment of inertia. 

We consider the special case where tj> and ijj are the characteristic functions of 
[r, oo) and [0,5], respectively, see (|3.4p . Lemma HOI implies that for every pair 
of strictly monotone functions <f) and i/j, the functional decreases strictly unless 
K and p agree with their Steiner symmetrals up to a common translation. By 
allowing p ^ o, we obtain information about the intersection of the limiting shape 
with a family of non-centered balls and half-spaces. Lemma 13.31 implies that these 
intersections uniquely determine the shape. 

In Section [H we combine the three lemmas to prove Theorem 12.21 It will be 
apparent from the proof that similar results should hold for other classical rear- 
rangements. Lemmas 13.11 and 13.21 remain valid for every rearrangement that satis- 
fies (|2.ip and (|2.2p , including the entire family of cap symmetrizations studied by 
van Schaftingen [16) . in particular polarization, spherical symmetrization, and the 
Schwarz rounding process. 

Lemmas 13.11 and 13.21 are also useful for establishing convergence of Steiner sym- 
metrals in Hausdorff distance in other situations, without the customary convexity 
assumption on the initial set. In the remaining two sections, we illustrate this with 
two more examples and pose some open questions. 

In Section [5] we consider Steiner symmetrization in the plane along non-random 
sequences of directions that are uniformly distributed (in the sense of Weyl) on S* 1 , 
a property more restrictive than being dense. Theorem 15.11 shows that a sequence 
of Steiner symmetrals along a Kronecker sequence of direction always converges to 
a ball. In the opposite direction, we give examples where convergence to a ball fails 
for certain uniformly distributed sequences. 
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Finally, Section [5] is dedicated to a recent result of Klain [TT] on Steiner sym- 
metrization along sequences chosen from a finite set of directions. Klain proves that 
when if is a convex body the sequence of Steiner symmetrals always converges. We 
extend this result to compact sets. 

A. Burchard wishes to thank F. Maggi for inviting her to the University of 
Florence in the Spring of 2011, which led to this collaboration. 

2. Main Results 

We start with some definitions. Let o denote the origin in 1". For p £ M. n and 
r > 0, let B r p denote the closed ball of radius r centered at p. If p = o, we drop 
the second subscript and write simply B r . We write for the Lebesgue measure 
on fc-dimensional subspaces of M™. Directions in R™ arc identified with unit vectors 
u e and u 1 - refers to the (n — l)-dimensional subspace orthogonal to u. 

Let K and L be compact sets in K™. For 8 > 0, we denote by K$ = K + Bg the 
outer parallel set of K. The distance between compact sets will be measured in the 
Hausdorff metric, defined by 

d H (K,L) = inf{<5 > | K C L s and L C Kg} . 

Another measure of the distance between K and L is their symmetric difference 
distance defined as X n (KAL). Note that this distance function does not distinguish 
between sets that agree up to a null set. We will say that a sequence of compact 
sets (K m ) converges in symmetric difference to a compact set L, if 

lim \ n {K m AL) = 0. 

m^oo 

Given a direction u £ S n , let S U K denote the Steiner Symmetrel of K along 
u. The mapping S u that sends each set to its symmetral is called Steiner sym- 
metrization. We use here the variant that maps compact sets to compact sets, 
which is defined as follows. Denote by i y the line parallel to u through the point 
y G u . If l y fl K is non-empty, then £ y n S U K is the closed line segment of the 
same one-dimensional measure centered at y; if the measure is zero, the line seg- 
ment degenerates to a single point. Otherwise, £ y intersects neither K nor S U K . 
Clearly, S U K is symmetric under reflection at u . 

By Cavalieri's principle, the symmetral S U K has the same Lebesgue measure 
as the original set K. It is well known that Steiner symmetrization preserves 
convexity, compactness, and connectedness, and that it respects inclusions and 
reduces perimeter. For more information about Steiner symmetrization, we refer 
the reader to the book of Gruber Chapter 9] . 

We have that S U (K n L) C S U K n S U L, since S u respects inclusions. By writing 
\ n {S u K \ S U L) as \ n {S u K) — X n {S u K n S U L), this inclusion relation implies 

(2.1) \ n {S u K\S u L)< X„(K\L), 

an inequality that we repeatedly use. It also implies that \ n (S u K AS U L) < X n (KAL), 
which means that Steiner symmetrization is continuous in the symmetric difference 
metric on the space of compact sets modulo null sets. 

Moreover S U K + S U L C S u (K + L), see [HI Proposition 9.1(iii)]. This in partic- 
ular implies that for 5 > 

(2.2) (S U K) S c S U K S . 

The following observation motivates our main result. 
Example 2.1 (Non-convergence). Let (a m ) be a sequence in (0,7r/2) with 

oo oo 
y] Ot m = OO , }] C? m < OO , 

m— 1 rn — 1 
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and set 7 = IIm=i cosa m . Note that 7 £ (0, 1). For each positive integer to, let 
Pm = Ylk=i a k and u m = (cos/3 m ,sin/3 m ). 

Let K be a convex body that has area smaller than a disc of diameter 7 and 
contains a vertical line segment £ of length 1. Apply the sequence of Steiner sym- 
metrizations S Um to K and £ to obtain a sequence of convex bodies K m and line 
segments £ m . Each symmetrization S Um projects the previous line segment £ m -i 
onto u^, thereby multiplying its length by cosa m . Since j3 m diverges, the segments 
£ m spin in circles forever while their length decreases monotonically to 7. 

For each to, the diameter of K m exceeds 7, because K m z> £ m - If the sequence 
converges, its limit must contain a disc of diameter 7. On the other hand its area 
equals that of K, a contradiction. □ 

It turns out that the sequences from Example 12.11 converge in shape, in the 
sense that there exist isometries I m such that (X m S Um . . . S Ul K) converges for each 
compact set K. The sequence il m ) depends only on (u m ). 

Theorem 2.2. Let (u m ) be a sequence in S*™" 1 with u m —i ■ u m = cosa m , where 
(a m ) is a sequence in (0, 7r/2) that satisfies J2m=i a m < 00 ■ There exists a sequence 
of rotations (lZ m ) such that for every non-empty compact set K C W 1 , the rotated 
symmetrals 

(2.3) Km — T^m^Um ' ■ ' 

converge in Hausdorff distance to a compact set L. Moreover, 

lim X n (K m AL) = 0. 

What can we say about the limit of the sequence (K m ) in (|2.3|1 ? Since Steiner 
symmetrization transforms ellipsoids into ellipsoids, one may wonder whether the 
limit is always an ellipsoid [H [TT] . The following examples show that this is not the 
case. 

Example 2.3 (The limit need not be an ellipse). Let the sequence (u m ) and 
7 = Ilm=i cosa m be as in Example 12. II Observe that dropping, if necessary, a few 
initial terms we can make 53m=i a m arbitrarily small and hence 7 arbitrarily close 
to 1. In particular we may suppose 7 > 2/n. Let K be the convex envelope of the 
line segment £ from Example 12.11 and a centered ball B r for some r > 0. If the 
sequence (|2.3[) converges, its limit contains both B r and a line segment of length 7. 
Any ellipse that contains these sets has area at least jrjr/2. On the other hand its 
area agrees with the area of K, which is bounded from above by r/y/l — 4r 2 , the 
area of the rhombus circumscribed to the circle centered at o whose longer diagonal 
is a segment of length 1. Since this is smaller than ir^r/2 if r is small enough, by 
our choice of 7, the limit cannot be an ellipse. □ 

Example 2.4 (The limit can be non-convex). Take the sequence (u m ) as in Ex- 
ample 12.11 and let K be the union of a line segment £ and a ball B r . The limit 
of the sequence (|2.3p contains B r and a line segment of length 7. Any convex set 
that contains these sets has area at least 7r/2. Since the area of K is irr 2 , the limit 
cannot be a convex set if nr < 7/2. □ 

3. Some lemmas 

Our first lemma relates convergence in the Hausdorff metric to convergence in 
symmetric difference. 

Lemma 3.1. Let L and K m , to > 1, be non-empty compact sets. 
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(i) The sequence (K m ) converges in Hausdorff distance to L if and only if 

lim X n ((K m ) s AL s ) = 
m— >oo 

/or each 5 > 0. 

(ii) If (K m ) converges in Hausdorff distance to L and each K m is obtained from 
a compact set K via finitely many Steiner symmetrizations and Euclidean 
isometries, then 

lim X n (K m AL) = 0. 

In particular, X n {L) = X n (K). 

Proof. For Claim (i), assume that K m converges to L in Hausdorff distance. Fix 
8 > 0, and let e > be given. Since L is compact, X n (L p ) is continuous in p > 0. 
Choose p € (0, 5) so small that X n (Ls+ p ) — X n (Ls) < e and X n (Ls) — X n (Ls- p ) < e, 
and let m be so large that dniKm, L) < p. Then dH((K m )g, L$) < p for each 6 > 0. 
It follows that 

K {{K m )s \ L s ) < X n (L s+p \Lg) < e 
since (K m )s C £<5+ p , and 

A n (i a \ (i^m)*) < A» (L s \ L S -p) < e 
since L$- p C (K m )g. Combining the two inequalities, we obtain that 

X n ((K m ) s AL s )) < e 

for m sufficiently large. Since e > was arbitrary, convergence in symmetric 
difference follows. 

To see the converse implication, assume that dH(K m , V) > 2p > 0. If K m \L2 P ^ 
then (K m ) p \ L p contains B p , p , where p is any point in K m \ Li p . Otherwise, 
L p \ (K. m ) p contains B PyP , where p is any point in L \ (K m )2 P - In either case, 
X n ((K m ) p AL p ) > X n {B p ). 

For Claim (ii), assume that (K m ) converges to L in Hausdorff distance. Given 
e > 0, choose p > so small that X n (L p ) — X n (L) < e, and choose m so large that 
dH(K m , L) < p. Then K m C L p , and therefore 

X n {K m \L) < X n (L p \L) <£. 

For the complementary inequality, construct (K p ) m by applying the same sequence 
of symmetrizations and isometries to the parallel set K p that was used to produce 
K m . Then, by (|2.2p and since symmetrization does not change volume, we have 

X n {L\K m ) < X n {{K m ) p \K m ) 

< X n {{K p ) m ) - X n (K m ) 

= A„ {K p ) - X n (K) 

< £ . 

Combining the two preceding inequalities, we conclude as in the proof of the first 
claim that X n (K m AL) converges to zero. □ 

The second part of Lemma could have been proved by using (|2.2|) and a result 
of Beer [2j Theorem 1], who also, in [TJ Lemma 4], proved the "only if" implication 
of the first part of the lemma. 

The next lemma provides an equality statement for (|2.ip in the case where one 
set runs through the family of parallel sets K$ and the other set is a ball B r p . 
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Lemma 3.2. Let u 6 S n , and let K be a non-empty compact set. If there exists 
a point p £ u 1 - such that 

(3.1) X n (S u K 5 \ B rtP ) = \ n {K 5 \ B r<p ) 
for all 5,r > 0, then S U K = K . 

Proof. Suppose S U K ^ K, and fix a point q G K \ S U K. Let y G u 1 - be such 
that the line £ y parallel to u and passing through y contains q. By definition, S U K 
intersects £ v in a centered line segment of the same one-dimensional measure as 
K n i y . Since p G w 1 , we can choose r < \p — q\ such that B rp contains S U K n £ y 
in its interior. 

We argue that the boundary of B r ^ p separates a neighborhood of q from S U K<~)£ Z 
for z close to y. For <5 > 0, consider the nested compact sets 

A(S) = S U K S n {t v ) 5 . 

By the compactness of K, the one-dimensional measure of each cross section KsC\£ z 
converges monotonically to the measure of K n £ z as 8 tends to zero, and hence 
n<5>o S u Ks — S U K. It follows that 

f)A(6)= lf)s u K s ) n (n(*v)«) =5 u ifn^. 

5>0 \<5>0 / \<5>0 / 

Since S U K n f y does not meet {x : \x — p\ > r}, by compactness there exists a set 
A(S) that does not meet {x : \x — p\ > r} either. This means that the interior of 
B r ^ p contains S U K$ n for some 5 > 0. By choosing 5 > small enough, we 
can further assume that B r p does not intersect Bg q . 
By construction, 

(3.2) X n {(S u Ks n \ 5„S r>p ) < A n ((^ n \ Br, P ), 

because the set on the left-hand side is empty, while the one on the right-hand side 
contains Bs, q . Let C be the closure of K" \ (£ y )s- Since S u Ks C\ C — S U {K$ n C), 
it follows from (I2.1[) that 

(3.3) Xn((S u K s n C) \ S u B r<p ) < X n ((K s n C) \ B r , p ) . 

Adding (|3.2p and (I3.3|) and using that (£ y )s and C form an almost disjoint partition 
of K", we obtain that 

X n (S u Ks \ S u B r ^ p ) < X n (Ks \ B rjP ) , 
negating p.ip . □ 

For the proof of the main result, we will combine (12.11) with (12.2[) to obtain 

(3.4) X n ((S u K)s \ S u B r>p ) < X n {K s \ B r>p ) 

for each p G R™ and all S, r > 0. Lemma 13.21 implies that for every given p G u , 
the inequality in (|3.4I) is strict for some 5, r > unless S U K = K. 
The last lemma will be used to identify the limit of (12.31) . 



Lemma 3.3. Let Hi,H% be compact sets in K™, and let u G S n . Assume that 
S u Hj = Hj for j = 1, 2, and that 

(3.5) A„(iJi n{x-p>t}) = X n (H 2 n {x -p > t}) 

for all non-zero p G U and all t G M. T/ien H\ and H2 agree up to a set of 
n-dimensional Lebesgue measure zero. 
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Proof. Denote by £ y the line parallel to u through y £ u , and consider on u the 
measurable functions fj(y) — \i(£ y r\Hj) for j = 1, 2. By assumption, the difference 
fi — j "2 integrates to zero over every half-space {y ■ p > t} C u . ft follows from a 
standard argument that its integral over almost every (n— 2)-dimensional subspace 
{y ■ p = t} C u 1 - vanishes as well [T5]. In other words, the (n — 2)-dimensional 
Radon transform of fi — is zero almost everywhere, and therefore fi — f% almost 
everywhere on u 1 - [101 p. 28]. Since S u Hj = Hj, the sets are uniquely determined 
by the functions fj, and we conclude that H± and H2 agree up to a null set. □ 

4. Proof of Theorem 12.21 

We begin with some geometric considerations. Given u £ S"" -1 , we want to com- 
pose a Steiner symmetrization S u with a rotation TV so that the result is symmetric 
at the hyperplane e^. Note that the commutation rule 

(4.1) TIS U = Sti u K 

holds for every rotation 1Z g 0(n) and every u £ S 71-1 . 

Let u £ S n_1 , with u-e± = cos a. Replacing u with —u, if necessary, we may take 
a £ (0, 7r/2). The Steiner symmetrization S u projects subsets of ej~ linearly onto 
m x . If 7Z' is the rotation that maps u to e\ and fixes w 1 (1 e^, then the composition 
T = 1Z'S U dehnes a linear transformation on e\ that satisfies 

(4.2) \Tx-x\<(l-cosa)\x\, \x\ > \Tx\ > \x\ cos a 

for all x £ e\ . More precisely, the restriction of T to is equivalent to a diagonal 
matrix with eigenvalues cos a (simple) and 1 (of multiplicity n — 2). 

Given a non-empty compact set K, let (S Um ) be a sequence of Steiner sym- 
metrizations as described in the statement of the theorem, and let (K m ) be the 
sequence of rotated symmetrals defined in the statement of the theorem. We con- 
struct the rotation lZ m in (|2.3p as a composition lZ m = lZ' m . . . VJ X , where 1Z' m is 
recursively defined as the rotation that sends 1Z m -iu m to e\ and fixes the subspace 
orthogonal to these two vectors, and TZ' — I. Note that 7l' m is a rotation by a m . 
By the commutation rule (|4.ip . 

which gives for (K m ) the recursion relation 

By Blaschke's selection principle, (K m ) has subsequences that converge in Haus- 
dorff distance. Let L\ and L2 be limits of such subsequences. We want to prove 
that L\ = Li- 

We will first show that 

(4.3) X n ((Li)s \ B P ,,) = K((L 2 ) S \ B r , q ) 

for all q £ ei and all r, S > 0. By the assumption that (a m ) is square summablc, 
7 = Ilm=i cos Um ^ 0- T'm ^ ne l mear transformation defined by TZ' m S'n m ^ 1 u m 
on and consider the composition % n = %' n ■ ■ ■ T{. By (14. 2|l . the sequence (T m ) 
converges to a linear transformation T that satisfies \Tx\ > ~f\x\ for all x £ ej". 
In particular, T is invcrtible on ej~ . For each m > 1, let p m = 7~ 7n T~ 1 q. Then 
Pm = T^Pm-i, p m converges to q and 
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Inequalities (|2.ip and (|2.2[) imply that the sequence \ n \{K m )$ \ B rtPm ) is mono- 
tonically decreasing, 

^n((Km)6 \ B rjPm ) > \n{Sn m u m + 1 (K m )s \ Sn m u m+1 B r , Pm ) 

> X n ((Sn m u m+1 K m )s \ S-R. m u m+1 B r}Pm ) 
— ^n{{K m+ i)s \ B rtPm+1 ), 

hence convergent. In the last line, we have used the rotational invariance of 
Lebesgue measure and the recursion formula for K m . Passing to the limit along 
the subsequences converging to L\ and L 2 and using Lemma [XT] yields (I4.3[) . 

Since half-spaces can be written as increasing unions of balls, we can take a 
monotone limit in (|4.3[) to obtain that p.5[) holds, with Hi = (Li)g, for all q 6 ej; 
and all t € M. Lemma 1331 implies that the parallel sets (Li)s and (L 2 )$ agree up to 
a null set. To complete the proof, suppose that L\ ^ L 2 . Then there exists a point 
x that lies in one of the two sets but not the other, say x ^ L\ \ L 2 . If we choose 
6 = idist(x,i 2 ), then (Li)g D B$. x while (L 2 )g n B&. x = 0. This is impossible since 
the parallel sets agree up to a null set, and we conclude that L\—L 2 . □ 

5. Uniformly distributed sequences 

A sequence (u m ) in S 1 is called uniformly distributed in the sense of Weyl, if the 
fraction of terms in the initial segment (it m )m<jv that fall into any given arc / in 
S 1 converges to Ai(I)/(27r) as N tends to infinity, where Ai(I) is the length of /. 
A classical example is the Kronecker sequence u m = (cos ma, sin ma) for m > 1, 
which is uniformly distributed if a is not a rational multiple of 7r. 

Theorem 5.1 (The Kronecker sequence). Let u m = (cos ma, sin ma) for m > 1, 
and assume that a is not a rational multiple of -k . Let K be a non-empty com- 
pact set. Then the symmetrals S Um . . .S Ul K converge in Hausdorff distance and in 
symmetric difference to the closed centered ball K* equimeasurable with K . 

Proof. Let 1Z be the rotation that sends u = (cos a, sin a) to e%, and let S = S ei 
be the Steiner symmetrization in the direction of e\. It suffices to show that 

L^m = TZ m S Um . . . S Ul K 

converges to K* . 

By the commutation relation (|4.1I) . K m = (SlZ) m K. Let {Kj m ) be a subsequence 
that converges in Hausdorff distance to a compact set L. By Lemma 13.11 the 
sequence ((Kj m )s) converges in symmetric difference to Lg for each 5 > 0. We 
estimate 

\ n (L s \B r ) = \ n (KL s \B r ) 

> \ n (SKL s \SB r ) 
( 5 - X ) = lim \ n (SK(K Jm ) 5 \B r ) 

m—>oc 

>MX n ((K jm+1 ) s \B r ). 

m 

The inequality in the second line follows from (|2.1j) . The third line uses the con- 
tinuity of the Steiner symmetrization with respect to the symmetric difference 
metric and that SB r = B r . The fourth line follows from (12. 2[) and the identity 
S1lK jm = K jm+1 . 

On the other hand, the sequence X n ((K m )s \ B r ) is monotone decreasing, for 
each 5, r > 0, by (|2.2I) and (|2.1[) . hence convergent along the entire sequence, and 
by Lemma |3. 11 its limit is given by A„ (L$ \ B r ). This means that all inequalities 
in (|5.ip hold with equality and, in particular, 

X n (TZL s \B r ) = X n (STZL s \SB r ). 



CONVERGENCE IN SHAPE 9 

By construction, L is symmetric under reflection at e^ . By Lemma 13.21 and 
the fact that HL$ = (lZL)s, we have S1ZL — 1ZL, i.e., L is also symmetric under 
reflection at u . Since a is incommensurable with 7r, these two reflections generate 
a dense subgroup of rotations, and we conclude that L = K*. Since the subsequence 
was arbitrary, the entire sequence (K m ) converges to K* in Hausdorff distance and 
in symmetric difference. □ 

One may wonder if every uniformly distributed sequence of directions gives rise 
to a convergent sequence of Steiner symmetrizations. Since a sequence of directions 
chosen independently and uniformly at random from S* 1 is almost surely uniformly 
distributed [13j Theorem 3.2.2] and the corresponding Steiner symmetrizations al- 
most surely converge to the ball [TH [THl E] , most uniformly distributed sequences 
of directions produce convergent sequence of Steiner symmetrizations. 

Remarkably, there are exceptions. In the notation of Example 12.11 let (a m ) be 
a nonincreasing sequence of positive numbers and set /3 m — X)fc=i a k f° r > 1. If 

lim a rn — , 

m— foo 

then (u m ) = (cos /3 m , sin /3 m ) is uniformly distributed on S 1 (see [T3| Theorem 2.5]). 
This includes in particular sequences of the form a m = r dm~ a with a € (1/2,1) 
and d > 0. But the corresponding sequence of Steiner symmetrals of the compact 
set in Example 12.11 does not converge. 

Uniformly distributed sequences play an important role in quasi-Monte Carlo 
methods, because they share many properties of random sequences. In some 
cases, they provide even better approximations to integrals than typical random 
sequences. The quality of the approximation defined by a sequence (u m ) in S 1 is 
determined by its discrepancy 

#{m<N:u m eI} Ai(J) 

N 2tt ' 

which describes how much the fraction of the initial segment (u m )m<N that fall 
into any given arc / in S 1 differs from Ai(/)/(27r). The best approximations are 
provided by sequences of minimal discrepancy, that is by sequences for which D(N) 
is proportional to (logiV)/iV. Note that the discrepancy of a Kronecker sequence 
depends on the diophantine properties of a/ir, and that the discrepancy of the 
sequence (cos/3„, sin/3„) which corresponds to a„ = ^n _<T , with a e (1/2,1) and 
d > 0, has asymptotic behavior n~ a |13j . 

Open Problem 5.2. If (u m ) is uniformly distributed in S 1 and of minimal dis- 
crepancy, do the Steiner symmetrals S Um . . . S Ul K converge to K* for each compact 
setK? 

6. Steiner symmetrization along a finite set of directions 

Our final example concerns sequences of iterated Steiner symmetrization that 
use finitely many directions. Klain proved the elegant result that when the initial 
set is a convex body then such sequences always converge [111 Theorem 5.1]. The 
techniques developed in this paper allow us to extend his result to compact sets. 

Theorem 6.1 (Klain's Theorem holds for compact sets). Let (u m ) be a sequence of 
vectors chosen from a finite set F = {v%, . . . , v^} C Then, for every compact 

set K C l n , the symmetrals 

K m = S Um . . . S Ul K 



lim mam — oo , and > a m < oo , 

rn — > oo ^ — 4 

m—1 



D(N) = sup 

ICS 1 
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converge in Hausdorff distance and in symmetric difference to a compact set L. 
Furthermore, L is symmetric under reflection in each of the directions v € F that 
appear in the sequence infinitely often. 

Proof. We follow Main's argument. Dropping an initial segment (K m ) m <N of the 
sequence and possibly substituting F with one of its subsets, we may assume, 
without loss of generality, that each direction in F appears infinitely often in the 
sequence (u m ). The main idea is to construct a subsequence along which the 
directions Vi € F appear in a particular order. With each index m, we associate 
a permutation n rn of the numbers 1, . . . , k that indicates the order in which the 
directions vx,.-.,Vk appear for the first time among the directions Ui with i > 
m. Since there are only finitely many permutations, we can pick a subsequence 
(uj m ) such that the permutation irj m is the same for each m. By re-labeling the 
directions, we may assume that this permutation is the identity. Passing to a 
further subsequence, we may assume that every direction in F appears in each 
segment Uj m , Uj m +\, . . . , % m+1 . 

By the Blaschke selection principle, there is a subsequence (again denoted by 
(Kj m )) that converges in Hausdorff distance to some compact set L. We note for 
later use that for each 6 > 0, the entire sequence (X n ((K m )s)) is decreasing by 
(12. 2[) . hence convergent. By Lemma |3. 11 the limit is given by 

(6.1) inf \ n {{K m ) 5 ) = lim X n {{K jm ) s ) = X n (L s ) . 

m m—>oc 

We show by induction that S Vi L = L for i = 1, . . . , k. For i = 1 observe that 
Uj m = V\ . Therefore (Kj m ) is symmetric with respect to and the same is true for 
L. Suppose we already know that L is invariant under Steiner symmetrization in 
the directions V\,... If j' m is the index where w, appears for the first time after 
j m , then the inductive hypothesis implies that S Uj , _ 1 . . .S Ujm+1 L — L. By (|2.ip 
and (|2.2p we have, for each 5 > 0, 

Xn((K jm )s \ L S ) > XniSu^ . ..S Ujm+1 {K jm ) s \ L s ) 

(6.2) > MGSu,/,,-! ■ --Su^+iKjJs \ L s ) 

= X n {(K j ^ 1 )s\L 5 ). 

Since ((Kj m )s) converges to Ls in symmetric difference, the left hand side of the 
inequality converges to zero. Therefore, the right hand side converges to zero, and 
by (|6.1I) . the sequence (Ky -i)s likewise converges to Ls in symmetric difference. 
We continue the argument as in (|5.ip and estimate 

X n (Lg \ B r ) > X n (S Vi Ls \ S Vi B r ) 

(6.3) = J^^^n(^vi(Kj' m -i)s\B r ) 

>miX n ((K r Js\B r ). 

m 

The inequality in the first line follows from (12. ip . In the second line we have used the 
convergence of {Kji \)$ in symmetric difference and the continuity of the Steiner 
symmetrization with respect to the symmetric difference distance. The inequality 
in the third line is a consequence of (|2.2p and of the equality S Vi Kj/ _i = Kji . 

Since (X n {{K m )s \ B r )) is a decreasing sequence by (12.11) . and since it contains 
the subsequence (X n ((Kj m )s \ B r )) which converges to X n {Ls \ B r ), the first and 
last term in (I6.3P are equal. In particular, the first line holds with equality for each 
S > 0. By Lemma I3T21 this implies L — S Vi L, which concludes the inductive step. 

It remains to prove that the entire sequence converges. Since L is invariant under 
Steiner symmetrization in each of the directions v%, . . . ,Vk in F, we have, by the 
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same reasoning as in (|6.2p and in the lines following it, that 

K((K jm ) s \L s ) > X n ((K 3 ) s \L s ) 

for every j > j m . We conclude that (K rn )$ converges to L$ in symmetric difference 
along the entire sequence, for each 8 > 0. By Lemma |3"7T1 (K m ) converges to L 
both in Hausdorff distance and in symmetric difference. □ 

Open Problem 6.2. Do iterated Steiner symmetrals S Um . . . S Ul K always converge 
in shape, without any assumptions on the sequence of directions? 

Open Problem 6.3. Assume that a sequence of directions (u m ) is such that 
(S Um . . . S Ul C) converges to C* for each convex body C . Is it true that {S Um . . . S Ul K) 
converges to K* for each compact set K ? 

References 

[1] G. A. Beer, Starshaped sets and the Hausdorff metric, Pacific J. Math. 69 (1955), 21-27. 
[2] G. A. Beer, The Hausdorff metric and convergence in measure, Michigan Math. J. 21 (1974), 
63-64. 

[3] G. Bianchi and P. Gronchi, Steiner symmetrals and their distance from a ball, Israel J. 
Math. 135 (2003), 181-192. 

[4] G. Bianchi, D. Klain, E. Lutwak, D. Yang, and G. Zhang, A countable set of directions is 
sufficient for Steiner symmetrization, Adv. in Appl. Math. 47 (2011), 869-873. 

[5] A. Burchard and M. Fortier, Random polarizations, arXiv:1104. 4103^3 (2011). 

[6] C. Caratheodory and E. Study, Zwei Beweise des Satzes, dafi der Kreis unter alien Figurcn 
gleichen Umfanges den grofiten Inhalt hat, Math. Ann. 68 (1909), 133-140. 

[7] M. Chlebi'k, A. Cianchi, and N. Fusco, The perimeter inequality under Steiner symmetriza- 
tion: Cases of equality, Ann. of Math. (2) 162 (2005), 525-555. 

[8] M. Fortier, Convergence results for rearrangements: Old and new, M.S. Thesis, University 
of Toronto, December 2010. 

[9] P. Gruber, Convex and Discrete Geometry, Springer Verlag, New York, 2007. 
[10] S. Helgason, The Radon Transform, Birkhauser, Boston, 1999. 

[11] D. Klain, Steiner symmetrization using a finite set of directions, Adv. in Appl. Math. 48 
(2012), 340-353. 

[12] B. Klartag, Rate of convergence of geometric symmetrizations, Geom. Funct. Anal. 14 
(2004), 1322-1338. 

[13] L. Kuipers and H. Niederreiter, Uniform Distribution of Sequences, Wiley-Interscience, New 
York, 1974. 

[14] P. Mani-Levitska, Random Steiner symmetrizations, Studia Sci. Math Hungar. 21 (1986), 
373-378. 

[15] J. Steiner, Einfacher Beweise der isoperimetrischcn Hauptsatze, J. Reine Angew. Math. 18 
(1838), 281-296. 

[16] J. van Schaftingcn, Approximation of symmetrizations and symmetry of critical points, 
Topol. Methods Nonlinear Anal. 28 (2006), 61-85. 

[17] A. Volcic, Random Steiner symmetrizations of sets and functions, Calc. Var. Partial Differ- 
ential Equations, to appear, doi:10.1007/s00526-012-0493-4. 

[18] L. Zalcman, Offbeat integral geometry, Amer. Math. Monthly 87 (1980), 161-175. 

Dipartimento di Matematica, Universita di Firenze, Viale Morgagni 67/A, Firenze, 
Italy 1-50134 

E-mail address: gabriele.bianchiOunifi.it 
E-mail address: paolo.gronchiSunifi.it 

Department of Mathematics, University of Toronto, 40 St. George Street, Toronto, 
Ontario, Canada M5S 2E4 

E-mail address: almutamath.toronto.edu 

Dipartimento di Matematica, Universita della Calabria, Ponte Bucci, cubo 30B, Ar- 
cavacata di Rende, Cosenza, Italy 1-87036 
E-mail address: volcic0unical.it 



